A Worst Case Timing Analysis Technique for Instruction PrefetchBu

Predictable performance is crucial for real-time computing systems. We propose a buuered threaded prefetch scheme as a predictable and high performance instruction memory hierarchy. We also give extensions to the timing schemaa3] to analyze the timing eeects of the proposed scheme. In the extended timing schema, we associate with each program construct what we call a WCTA (Worst Case Timing Abstraction), which contains detailed timing information of the program construct. By deening a concatenation operation on WCTAs, our revised timing schema accurately accounts for the timing eeects of the buuered threaded prefetching not only within but also across program constructs. This paper shows, through analysis using a timing tool based on the extended timing schema, the buuered prefetch scheme signiicantly improves the worst case execution times of tasks.